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FIELD OF THE INVENTION 
The invention relates generally to wireless communications and, more 
particularly, to wireless networking. 

10 BACKGROUND OF THE INVENTION 

Adaptation may be used in a wireless network link to compensate for, among 
other things, changes in channel conditions over time. Different techniques are 
available for implementing adaptation in a wireless link, each technique having its own 
advantages and disadvantages. Methods and structures are needed for effectively 

15 selecting an adaptation technique for use in a wireless network link. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a timing diagram illustrating a form of prefix adaptation that may be 
used in a wireless network; 
20 Fig. 2 is a timing diagram illustrating a form of postfix adaptation that may be 

used in a wireless network; 

Fig. 3 is a flowchart illustrating an example method for transmitting data in a 
wireless network in accordance with an embodiment of the present invention; 

Fig. 4 is flowchart illustrating an example method for transmitting data in a 
25 wireless network in accordance with another embodiment of the present invention; 

Fig. 5 is a flowchart illustrating an example method for transmitting data in a 
wireless network in accordance with yet another embodiment of the present invention; 
and 

Fig. 6 is a block diagram illustrating an example wireless device in accordance 
30 with an embodiment of the present invention. 
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DETAILED DESCRIPTION 
In the following detailed description, reference is made to the accompanying 
drawings that show, by way of illustration, specific embodiments in which the 
invention may be practiced. These embodiments are described in sufficient detail to 
5 enable those skilled in the art to practice the invention. It is to be understood that the 
various embodiments of the invention, although different, are not necessarily mutually 
exclusive. For example, a particular feature, structure, or characteristic described 
herein in connection wdth one embodiment may be implemented within other 
embodiments without departing from the spirit and scope of the invention. In addition, 

10 it is to be understood that the location or arrangement of individual elements within 
each disclosed embodiment may be modified without departing firom the spirit and 
scope of the invention. The following detailed description is, therefore, not to be taken 
in a limiting sense, and the scope of the present invention is defined only by the 
appended claims, appropriately interpreted, along with the fiill range of equivalents to 

15 which the claims are entitled. In the drawings, like numerals refer to the same or 
similar functionality throughout the several views. 

A wireless network may use adaptation techniques on the wireless links thereof 
to allow wireless devices in the network to adapt their transmissions based on, for 
example, current conditions in the channel. In a wireless channel, the rate of usefiil 

20 data transfer may be dependent upon how well the modulation scheme that is being 
used matches the current conditions in the channel. If the conditions in the channel are 
changing over time, as is common in a wireless link, the modulation scheme that is 
being used may become improper for the channel. Adaptation techniques may be used, 
for example, to allow the modulation scheme to adapt over time based on the changing 

25 channel conditions. Adaptation techniques typically involve the delivery of adaptation 
information to a vdreless transmitting device for use in varying the modulation used to 
transmit data. Adaptation information may include, for example, signal to noise ratio 
(SNR), multiple input multiple output (MIMO) channel state and mode selection, 
transmit power (globally or, in the case of a multicarrier communication schemes such 
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as orthogonal frequency division multiplexing (OFDM), per subcarrier), and/or other 
types of adaptation information. 

In one adaptation technique, known as prefix adaptation, adaptation information 
is delivered to a transmitting device immediately before a data unit is transmitted and is 
5 used to appropriately modulate the data unit for transmission. Fig. 1 is a timing 
diagram illustrating one form of prefix adaptation that is based upon an extension of the 
IEEE 802.1 1 wireless networking standard and that will be referred to herein as an 
RTS/TCTS exchange. As shown, a transmitting device (Device 1) first transmits a 
request-to-send (RTS) frame 10 to a receiving device (Device 2) to request a channel. 

10 If available, the receiving device sends a training clear-to-send frame 1 2 (TCTS) back 
to the transmitting device that includes adaptation information to be used in 
transmitting the corresponding data. The transmitting device then transmits one or 
more contiguous data frames 14 to the receiving device. The data frame 14 is 
modulated using the adaptation information from the TCTS 12. After the data frame 14 

15 has been received, an individual or selective acknowledgement (ACK) frame 16 is 
delivered to the transmitting device. As illustrated in Fig. 1 , a short interframe space or 
"SIFS" interval 18 may occur between each successive pair of frames. The SIFS 
interval 18 may have the same duration from frame to frame. 

In another adaptation technique, known as postfix adaptation, adaptation 

20 information is received by a transmitting device after a data unit has been transmitted. 
This postfix adaptation information is then used to modulate the next data imit to be 
transmitted, which may occur immediately or some arbitrary amount of time later. Fig. 
2 is a timing diagram illustrating one form of postfix adaptation that is derived from the 
acknowledgement fimction described in the IEEE 802. 1 1 wireless networking standard 

25 and which will be referred to herein as "training acknowledgement" or TACK 
exchange. As shown, a transmitting device (Device 1) first transmits one or more 
contiguous data frames 20 to a receiving device (Device 2). The receiving device then 
retums an individual or selective training acknowledgement frame (TACK) 22 to the 
transmitting device that includes adaptation information measured over the data 

30 frame(s) 20. A SIFS interval 1 8 may occur between the data fi:ame(s) 20 and the TACK 

Attorney Docket No. 1000-0023 4 Client Ref. No. P17429 



22. The adaptation information is then used to modulate one or more subsequently 
transmitted data frames 24. As shown, the subsequently transmitted data frames 24 
may be transmitted an arbitrary amount of time 26 after the preceding TACK frame 22 
is received. 

5 Prefix adaptation typically involves a greater level of overhead than postfix 

adaptation. However, when postfix adaptation is used, if a subsequent transmission of 
data occurs a significant amount of time after the adaptation information was received, 
changes in the channel may have caused the adaptation information to have become 
"old" and less effective. That is, the adaptation information may cause a modulation 

1 0 scheme to be used that is not in line with the present condition of the charmel. In such a 
case, repeat transmissions may be necessary, thus extending the overall amoimt of time 
required to successfully transmit the data. In at least one aspect of the present 
invention, techniques and structures are provided for dynamically selecting an 
appropriate adaptation technique to use to transmit data in a wireless network 

15 environment. 

Fig. 3 is a flowchart illustrating an example method 30 for transmitting data in a 
wireless network in accordance with an embodiment of the present invention. Before 
data is transmitted through a wireless channel, the throughput of the data transfer using 
prefix adaptation is estimated (block 32). The throughput of the data transfer using 

20 postfix adaptation is also estimated (block 34). An adaptation technique is then 
selected for the data transfer based on estimated throughput (block 36). For example, in 
one approach, the adaptation technique having the highest estimated throughput is 
selected. The data is then transferred through the channel using the selected adaptation 
technique (block 38). As used herein, the phrase "data transfer" may refer to the entire 

25 information exchange required to effect data transmission through a channel. For 
example, the entire frame exchange illustrated in Fig. 1 may be considered a data 
transfer. 

Any of a number of different throughput metrics may be used to estimate the 
throughput of a data transfer (e.g., a frame exchange). In at least one embodiment of 
30 the invention, the throughput is estimated as the expected "goodput" of the data transfer 
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divided by the expected total duration of the data transfer. The word "expected" may 
include the effect of estimated packet error rate and collision probabilities. The 
expected goodput is defined as the amount of data expected to be successfully received 
by the exchange. For a single packet of data, the expected goodput may be defined as 
5 the probability that the data is transmitted multiplied by the probability that it is 
received correctly multiplied by the amount of data. For multiple data packets, the 
estimated goodput may be defined as the probability that the burst is transmitted 
multiplied by the sum, over all packets, of the packet size multiplied by the probability 
of correct reception. The probability of correct reception may be determined from 

10 previously known adaptation parameters and the length(s) of the data packet(s). The 
expected total duration of an exchange may be calculated, for example, as a function of 
the estimated collision probability, the expected data rate, and the amount of data to be 
sent. Li one approach, the expected duration is calculated as a weighted sum of the 
duration when a collision occurs and the duration when no collision occurs. A wireless 

1 5 device may keep track of collision rate, either globally or per destination. A device may 
also monitor the average number of slots between channel accesses in order to infer a 
collision rate. The expected data rate may be based upon, for example, the rate 
observed in a previous exchange. 

In at least one embodiment of the present invention, for the case of prefix 

20 adaptation, the estimated throughput may be calculated as follows: 



prefix p ^ +h-P In 

^coUision *^RTS/TCTS ^ V ^coUision h^RTS ITCT3IDATAITACK 



where P collision is the probability that a collision occurs, Li is the length of the rth packet 
25 of data, Drtsttcts is the duration of a channel access/RTS/SIFS/TCTS sequence, 
Drtsttcts/data/ack is the duration of a channel access/RTS/SIFS/TCTS/Data/Ack 
sequence, and PERm) = 1 - (1 - BER)^^^""^^ is the probability that a packet of length 
Zj Will be received correctly. For the case of postfix adaptation, the estimated 
throughput may be calculated as follows: 
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{l-P,^,,J'Z^,.(l-PER{L,)) 

^postfix p. 

^ DATA /TACK 

where Doata/tack is the duration of a channel access/DATA/TACK sequence. The 
5 above equations assume that the data is being transmitted in mukiple sub-packets. If 
only a single data packet is being transmitted, the simmiations in the equations would 
vanish. It should be appreciated that the above equations are merely examples of one 
type of metric that may be used to estimate the throughput of a frame exchange in 
accordance with an embodiment of the present invention. Alternative techniques also 
10 exist. 

The above equations may be modified to take into account other parameters 
such as, for example, fi-agmentation threshold, modulation type, collision penalty 
mitigation schemes, effects of virtual carrier sense, and/or others. In at least one 
embodiment, a number of different combinations of parameters are considered and a 

1 5 combination that results in a highest estimated throughput is selected for the subsequent 
data transmission. For example, a number of combinations of fiagmentation threshold, 
modulation type, and prefix adaptation may be evaluated and a number of combinations 
of fi-agmentation threshold, modulation type, and postfix adaptation may be evaluated 
and the combination generating the highest estimated throughput may be selected. 

20 Other different parameter combinations may alternatively be used. 

In at least one embodiment of the invention, a wireless device may determine an 
"adaptation validity duration" parameter that may be used to gauge the potential 
effectiveness of adaptation information. In one approach, for example, a device may 
monitor the variation of adaptation parameters present in TCTS and TACK frames as a 

25 fimction of time. An adaptation validity duration may then be calculated as a time 
beyond which adaptation information may be considered old and invalid. The 
adaptation validity duration may be calculated either globally or for a partictdar 
destination. In addition, the adaptation validity duration may be a one time calculation 
or the value may be periodically or continually updated over time. Once an adaptation 
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validity duration has been determined, the device may compare the time since it last 
received adaptation information to the adaptation validity duration as a technique to 
control its behavior. For example, in one possible scenario, a device may be 
programmed to always perform a prefix exchange, rather than a postfix exchange, if the 
5 adaptation information is older than the adaptation validity duration. Fig. 4 is flowchart 
illustrating an example method 40 for transmitting data in a wireless network that 
makes use of such a technique. First, an adaptation validity duration Dav is calculated 
based on observed adaptation parameter variations over time (block 42). When data is 
to be transmitted, a time T is determined since adaptation information was last obtained 

1 0 (block 44). If T exceeds Dav (block 46), it is determined that prefix adaptation will be 
used to transmit the data (block 48). The data is then transmitted using prefix 
adaptation (block 52). If T does not exceed Dav (block 46), a determination is then 
made as to whether prefix or postfix adaptation should be used (block 50). In at least 
one embodiment, the method 30 of Fig. 3 is utilized to determine whether prefix or 

1 5 postfix adaptation should be used. Other methods may alternatively be used. After an 
adaptation technique has been selected, the data is transmitted using the selected 
technique (block 52). 

In at least one embodiment of the present invention, the transmission rate for a 
postfix adaptation exchange may be reduced as the age of the adaptation information 

20 increases. The reduced rate may then be taken into consideration when selecting 
whether to use prefix or postfix adaptation for a subsequent data transmission. Fig. 5 is 
a flowchart illustrating an example method 60 for transmitting data in a wireless 
network that makes use of such a technique. As shown in Fig. 5, when data is to be 
transmitted, a time T is determined since adaptation information was last obtained 

25 (block 62). A transmission rate is then determined, based on the value of T, that will be 
used if postfix adaptation is selected for the subsequent data transmission (block 64). 
In one possible approach, a full data rate may be used if the time T does not exceed an 
adaptation validity duration and a reduced data rate may be used if the time T exceeds 
the adaptation validity duration. In another possible approach, an equation or lookup 

30 table may be used to determine a postfix data transmission rate based on T. Other data 
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rate selection techniques may alternatively be used. The throughput of the subsequent 
data transfer using prefix adaptation is estimated (block 66). The throughput of the data 
transfer using postfix adaptation and the data rate determined above is also estimated 
(block 68). An adaptation technique is then selected for the subsequent transfer based 
5 on estimated throughput (block 70). The data is then transmitted using the selected 
adaptation technique (block 72). 

In at least one implementation, a wireless network device is able to combine 
both prefix and postfix adaptation techniques. For example, a receiving device may 
always provide postfix adaptation and a transmitting device may decide to also use 

10 prefix adaptation if the time that has elapsed since a previous exchange exceeds a 
threshold value (e.g., an adaptation validity duration or similar value). A wireless 
device may also request varying amounts of adaptation information in a request-to-send 
(RTS) fi*ame based on, for example, its observation of the stability of the channel and/or 
the age of the adaptation information known in the device. For example, a device may 

1 5 request MIMO channel state per subcarrier information infi-equently, but request overall 
received signal power frequently. Li at least one embodiment, a device may 
periodically calculate per destination or per signal to noise ratio (SNR) threshold values 
for total data length versus modulation type to avoid having to frequently perform 
estimated throughput calculations. The values may be stored within, for example, a 

20 lookup table from which they may be retrieved in a timely fashion when needed. 

Fig. 6 is a block diagram illustrating an example wireless device 80 that may be 
used in a wireless network in accordance with an embodiment of the present invention. 
As illustrated, the wireless device 80 may include one or more of: a wireless 
transceiver 82, a controller 84, a selector 86, a throughput estimator 88, a user interface 

25 90, and an antenna 92. The wireless device 80 may be programmed for operation in 
accordance with one or more wireless networking standards including, for example, 
IEEE 802. 1 1 a, b, and g, HiperLAN 1 and 2, HomeRF, Ultra Wideband, Bluetooth, one 
or more cellular network standards, and/or others. The wireless transceiver 82 is 
operative for communicating with one or more remote wireless entities within the 

30 network, via antenna 92. The antenna 92 may be any type of antenna including, for 
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example, a patch, a dipole, a helix, an array, and/or others. In at least one embodiment, 
multiple antennas 92 are used. The controller 84 is operative for controlling the 
operation of the device 80. The controller may include, for example, one or more 
digital processing devices that are capable of executing programs. Such digital 
5 processing devices may include, for example, a general purpose microprocessor, a 
digital signal processor (DSP), a reduced instruction set computer (RISC), a complex 
instruction set computer (CISC), a field programmable gate array (FPGA), an 
application specific integrated circuit (ASIC), and/or others. The user interface 90 
provides an interface between the device 80 and a user thereof. 

1 0 When the controller 84 determines that data is to be transmitted by the wireless 

transceiver 82, it may signal the throughput estimator 88 to estimate a throughput for 
the data transmission using prefix adaptation and also using postfix adaptation. The 
selector 86 will then select an adaptation technique for use in transmitting the data 
based on the throughput estimates. The controller 84 may then cause the data to be 

15 transmitted from the wireless transceiver 82 using the selected adaptation technique. 
The throughput estimator 88 and the selector 86 may be separate units or one or both 
may be integral with the controller 84 (e.g., software instructions or routines executed 
within a common processor or processor complex, etc.). As will be appreciated, the 
wireless device 80 of Fig. 6 is merely an example of one type of device architecture that 

20 may be used in accordance with the present invention. Many alternative architectures 
also exist. 

In the foregoing detailed description, various features of the invention are 
grouped together in one or more individual embodiments for the purpose of 
streamlining the disclosure. This method of disclosure is not to be interpreted as 
25 reflecting an intention that the claimed invention requires more features than are 
expressly recited in each claim. Rather, as the following claims reflect, inventive 
aspects may lie in less than all features of each disclosed embodiment. 

Although the present invention has been described in conjunction with certain 
embodiments, it is to be understood that modifications and variations may be resorted 
30 to without departing fi:'om the spirit and scope of the invention as those skilled in the art 
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readily understand. Such modifications and variations are considered to be within the 
purview and scope of the invention and the appended claims. 
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